ON STRONGER CONJECTURES THAT IMPLY 
THE ERDOS-MOSER CONJECTURE 



BERND C. KELLNER 

Abstract. The Erdos-Moser conjecture states that the Diophantinc equation Sf.(m) = 
m k , where Sfc(m) = l fc + 2 fe + • • • + (m — l) fe , has no solution for positive integers k and m 
with k > 2. We show that stronger conjectures about consecutive values of the function 
Sk, that seem to be more naturally, imply the Erdos-Moser conjecture. 



I. Introduction 
Let k and m be positive integers throughout this paper. Define 

S k (m) = l k + 2 k + --- + {m-l) k . 
Conjecture 1 (Erdos-Moser). The Diophantine equation 

S k (m) = m k (1) 
has only the trivial solution (k,m) = (1,3) for positive integers k, m. 

In 1953 Moser [6] showed that if a solution of (1) exists for k > 2, then k must be even 
and m > 10 10& . Recently, this bound has been greatly increased torn > 10 loJ by Gallot, 
Moree, and Zudilin [2]. So it is widely believed that non-trivial solutions do not exist. 
Comparing Sk with the integral J x h dx, see [2], one gets an easy estimate that 

k < m < 2k. (2) 

A general result of the author [1, Prop. 8.5, p. 436] states that 

m r+1 | S k (m) ^ m r \B k (3) 

for r = 1,2 and even k, where Bk denotes the fc-th Bernoulli number. Thus a non-trivial 
solution (k, m) of (1) has the property that m 2 must divide the numerator of B k for k > 4; 
this result concerning (1) was also shown in [5] in a different form. 

Because the Erdos-Moser equation is very special, one can consider properties of consec- 
utive values of the function Sk in general. This leads to two stronger conjectures, described 
in the next sections, that imply the conjecture of Erdos-Moser. 
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2. Preliminaries 

We use the following notation. We write p r \ \ m when p r \ m but p r+1 \ m, i.e., r = ord p m 
where p always denotes a prime. Next we recall some properties of the Bernoulli numbers 
and the function S^. 

The Bernoulli numbers B n are defined by 



y^Bn— , \z\<2n. 



e z — 1 z — ' n! 

n=0 

These numbers are rational where B n = for odd n > 1 and (— l)? +1 5 n > for even 
n > 0. A table of the Bernoulli numbers up to index 20 are given in [4, p. 437]. The 
denominator of B n for even n is described by the von Staudt-Clausen theorem, see [3, 
p. 233], that 

denom(_B„) = [p. (4) 

p— l\n 

The function Sk is closely related to the Bernoulli numbers and is given by the well-known 
formula, cf. [3, p. 234]: 

S t(m ) = £(*V^. (5) 

3. Stronger conjecture — Part I 

The strongly monotonically increasing function Sk is a polynomial of degree k + 1 as a 
result of (5). One may not expect that consecutive values of Sk have highly common prime 
factors, such that Sk{m + l)/Sk{m) is an integer for sufficiently large m. 

Conjecture 2. Let k,m be positive integers with m > 3. Then 
S k (m+1) 



Sk(m) 



£N ^ (k,m)e {(1,3), (3,3)}. 



Note that we have to require m > 3, since S'fc(l) = and S"fc(2) = 1 for all k > 1. Due to 
the well-known identity Si(m) 2 = Ss(m), a solution for k = 1 implies a solution for /c = 3. 
Hereby we have the only known solutions 

1 + 2 l 3 + 2 3 v ; 

based on some computer search. Since Sk{m + 1)/Sk{fn) — ?■ 1 as m — > oo, it is clear that 
we can only have a finite number of solutions for a fixed k. 

Proposition 1. Conjecture 2 implies Conjecture 1 as a special case. 

Proof. The equation Skijn) = m k can be rewritten as 2Sk(m) = Skijn + 1) after adding 
S'fc(m) on both sides. Conjecture 2 states that Sk(m + 1)/Sk(m) is not a positive integer 
except for the cases (k,m) = (1,3) and (k,m) = (3,3) as given in (6). This implies 
Conjecture 1, which predicts Sk(m + 1)/Sk(m) ^ 2 for k > 2. □ 
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4. Stronger conjecture — Part II 

The connection between the function S k and the Bernoulli numbers leads to the following 
theorem, which we will prove later. In the following we always write B k = N k /D k in lowest 
terms with D k > for even k. 

Theorem 1. Let k,m be positive integers with even k. Define 

gcd(S k (m), S k (m + 1)) 



Then 



m 



min g k (m) = -=r- and max g k (m) > \Nk\. 

m. > 2 Jju m>2 

Generally 

g k (m) = 1 gcd(D k N k ,m) = 1 

and special values are given by 

g k {D k ) = — and g k (\N k \) = \N k \. 
J-J k 

Moreover, if N k is square free, then 

max g k (m) = \N k \. 

m>2 

Remark 1. It is well-known that |A^| = 1 exactly for k G {2,4,6,8}. Known indices 
k, where \N k \ is prime, are recorded as sequence A092132 in [7]: 10,12,14,16,18,36,42. 
Sequence A090997 in [7] gives the indices k, where N k is not square free: 50, 98, 150, 196, 
228, .... By this, all Nk are square free for 2 < k < 48. 

Since S k (m + 1) = S k (m) + m fc , we have 

gcd(S k (m), S k {m + 1)) = gcd(5' fe (m), m fe ), (7) 

giving a connection with (1). The function g k heavily depends on the Bernoulli number 
B k . One may speculate that this happens in a suitable form for all even k, which results 
in the following conjecture being true for 2 < k < 48 and some higher indices k. 

Conjecture 3. Let k,m be positive integers with even k. Then 

min g k (m) ■ max g k (m) = \B k \. 

m>2 m>2 

Proposition 2. Conjecture 3 implies Conjecture 1. 

Proof. Let k, m be positive integers with even k. In view of Theorem 1, Conjecture 3 states 
in fact that 

max g k {m) = \N k \. (8) 

m > 2 

According to Remark 1, we have for k — 2,4, 6,8 that max m > 2 g k {m) = 1. For those m, 
where g k (m) = 1, we obtain by (7) that 

gcd(Sfc(m), m k ) = m. 
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This implies that m? \ Sk{m) and consequently that there is no solution of (1) for these 
cases. For now on we can assume that k > 10. Combining (7) and (8), there exist some m 
such that 

gcd(S k (m),m k ) = mc m 

with integers c m depending on m where 1 < c m < |A^|. A possible solution of (1) must 
trivially satisfy 

m k = gcd(S k (m),m k ). 

We then obtain the equation 

m k = m c m . 

Our goal is to show an estimate on an upper bound of m. Therefore we can assume that 
Cm = \Nu\ is maximal. Thus 



m < k -V\N^\- (9) 
Using the relation of B k to the Riemann zeta function by Euler's formula, cf. [3, p. 231], 
we have 

lftl = 2C(*)^. 
Since ((s) — > 1 monotonically as s — > oo and ((2) = 7r 2 /6, we obtain 

\N k \ < —-, rrDk- 

I fc i 3 (2n) k k 

Due to the fact that \ 2(2 k — 1), see [1], we have D k < 2 k+1 . Furthermore, it is easy to 
see that k\ < k k ~ x for k > 4. Putting all together, we derive that 

k-l 







m< T \ 









Using (9) we finally deduce that 

2 



ni 



7T 



Hence m < k, which contradicts (2) requiring k < m. Consequently, there is no solution 
of (1) for k > 10. □ 

To prove Theorem 1, we shall need some preparations. Recall Eq. (3). Since we need 
a refinement of this result, we give a revised reprint of the proof here. The following 
proposition plays a crucial role, which gives a statement about the common prime factors 
of numerators and denominators of Bernoulli numbers having indices close to each other. 

Proposition 3 ([4, Prop. 8.4, p. 435]). Let S = {2, 4, 6, 8, 10, 14}. Let k, s be even positive 
integers with s G S and k — s > 2. Then 

C = gcd(iVfc, Dk-s) implies C \ k. 

Moreover, if C > 1 then C = p±- ■ - p r with some r > 1. The primes pi, . . . ,p r are pairwise 
different and p v \ D s , p v \ Bk/k for v = 1 , . . . , r . 
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Proposition 4 ([i, Prop. 8.5, pp. 436-437]). Letm, k be positive integers with even k. For 
r = 1, 2 we have 

m r+1 | S'fc(m) -<=>- rrf \ B k . 

Proof. We can assume that m > 1, since m = 1 is trivial. The case k = 2 follows by 
Bo = h and that 

z 6 

m 2 I -m(m - l)(2m - 1) = SUm) (10) 
6 



for m > 1. For now we assume that k > 4. From (5) we have 

S k (m) = B k m+( )B k _ 2 — + J2( ) k ~ v ^T\ - ^ 



2/ 3 

- ' i/=3 x ' 

By von Staudt-Clausen (4) and the cases B — 1 and £>i = — | the denominator of all 
nonzero Bernoulli numbers is squarefree. For each prime power factor p s 1 1 m and v where 
B k _ v ^ (2 < u < k) we have the estimate 

/ fk\ m v+1 \ 

ord p I [ v ) B *-v-—[) ^ s ( z/ + l ) ~ l-ordp(r/+l) > As (12) 

with the following cases: 

(1) A = 1 for v > 2, p > 2; 

(2) A = 2 for v > 2, p > 5; 

(3) A = 3 for v > 4, p > 5. 

The critical cases to consider are p = 2, 3, 5 and s = 1, which follow by a simple counting 
argument. Now, we are ready to evaluate (11) (mod m r ) for r = 1, 2. 
Case r = 1: By (12) (case v > 2, p > 2) we obtain 

Sk{m) = B k m (mod m). (13) 

Assume that gcd(m, D k ) > 1. Then 

iVfe 

Sk{m) = BkTn = — — m ^ (mod m). 

Therefore, gcd(m, Dk) = 1 must hold, which implies that 2 \ m, 3 f m, and p > 5. Hence, 
by (12) (case v > 2, p > 5), we can write 

Sk(m) = Bkm (mod m 2 ). (14) 

This yields 

m 2 | Sk(m) <^=^ m \ Bk- (15) 

Case r = 2: We have m | Bk and (m, 6) = 1, because either m 2 \ Bk or m 3 \ Sk(m) 
is assumed. The latter case implies m 2 | Sk(m) and therefore m \ B k by (15). Since 
jA^I = 1, we can assume that k > 6. We then have -B/c_3 = and we can apply (12) (case 
v > 4, p > 5) to obtain 

g fc ( m ) =B k m+ ki ~ k - 1)iVfc " 2 m 3 (modm 3 ). (16) 

6^-2 
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Our goal is to show that the second term of the right side of (16) vanishes, but the 
denominator D k -2 could possibly remove prime factors from m. Proposition 3 asserts that 
gcd(iVfc, Dk-2) I k. We also have gcd(m, Dk-2) \ k since m \ Bk- This means that the factor 
k contains those primes which Dk-2 possibly removes from m. Therefore the second term 
of (16) vanishes (mod m 3 ). The rest follows by S k {m) = B^m = (mod m 3 ). □ 

Corollary 1. Let k,m be positive integers with even k. Then 
Sk{m) = Bkm (mod m), ifk>2, 
Sk(m) = Bkm (mod m 2 ), if k > 4 and gcd(D k ,m) = 1, 
Sk(m) = Bkm (mod m 3 ), if k > 6 and m \ Bk- 

More precisely for p r \ \ m: 



Sk(m) = Bkm (mod p r ), ifk>Aandp\D 



Sk(m) = Bkm (mod p r ), if k > 6 and p \ Bk- 

Proof. This follows by exploiting the proof of Proposition 4 and considering (13) (also valid 
for k = 2 by (10)), (14), and (16) for the several cases. □ 

Proposition 5. Let k,m be positive integers with even k. Then 

gcd(S k {m),m) 



gcd(£> fc ,m)' 
Proof. From Corollary 1 we have 

Sk (m) = — - m (mod m) . 
Dk 

For each prime power p Cp || m, we then infer that p £p \ Sk{m), if p j Dk] otherwise 
p e v~ x j Sk(m), since Dk is square free due to (4). □ 

Corollary 2. Let k,m be positive integers with even k. Then 

min Ofc(m) = — . 
m >2 y v ; D k 

Proof. Using Proposition 5 and (7), we deduce the relation 

gcd(S k (m),m k ) gcd(S k (m),m) 1 
9k{m) = > 



m m gcd(.Dfc,m) 

If m = Dk, then we even have 

gcd(S k (m),m k ) = gcd(S k (m),m) = 1, 
giving the minimum with gk{m) = 1/D k . □ 

Proposition 6. Let k,m be positive integers with even k. Then 

gcd(Sk(m),m 2 ) _ gcd(N k ,m) 
m gcd(D k ,m) 
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Proof. The case k = 2 follows by (10), B 2 = |, and gcd((m — l)(2m — 1), m) = 1. Now let 
k > 4 and assume that gcd(D k ,m) = 1. Applying Corollary 1 for this case we then have 

Sk(m) = -=^-m (mod m 2 ). (17) 

Thus we deduce that 

gcd(Sk(m), m 2 ) = mgcd(N k , m). 
Now let m be arbitrary. Using Proposition 5 we have the relation 

m 

gcd(S k (m),m ) = c fc , m gcd(S fc (m), m) = c fc 



gcd(D fc ,m) 

with some integer c k , m > 1. Since gcd(N k , D k ) = 1, those factors of gcd(A r fc,m) can only 
give a contribution to the factor Cfc /m ; while other factors of m are reduced by gcd(Dfc,m). 
To be more precise, we consider two cases of primes p where p r \ \ m: 
First, p | -Dfc. Assume to the contrary that 

ovd p gcd(Sk(m),m 2 ) > ord p gcd(Sfc(m), m) = r — 1, 

where the right side follows by Proposition 5. Thus ord p gcd(S , / c (m), m 2 ) > r. But this 
implies that we also have ord p gcd(Sk{m), m) = r. Contradiction. 

Second, p \ D^. By Corollary 1 Eq. (17) remains valid (mod p 2r ). Hence Cfc, m = 

gcd(A r fc,m), which yields the result. □ 

Corollary 3. Let m be a positive integer. For k — 2, 4, 6, 8 we have 

max ^fc(m) = 1. 

m > 2 



Proof. For these k we know that \N^\ = 1. By Proposition 6 we then deduce that 

gcd{S k {m),m 2 ) = — — -. 

gcd(D fc ,m) 

This implies for gcd(-Dfc,m) = 1 that 

m = gcd(Sk(m),m 2 ) = gcd(Sk(m),m k ). 
By (7) this shows the result. □ 

Proposition 7. Let k,m be positive integers with even k. Then 

gcd(5'fc(m),m 3 ) _ gcd(N k ,m 2 ) 
m gcd(Dk,m) 

Proof. For the cases k = 2, 4, 6, 8 this is compatible with Corollary 3, since |A^| = 1. Now 
let k > 10 and assume that m \ N k . Using Corollary 1 we have for this case that 

Sk(m) = -z^-m (mod m 3 ). (18) 

This shows that 

gcd(Sfc(m), m 3 ) = mgcd(N k , m 2 ). 
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Now let m be arbitrary. Using Proposition 6 we have the relation 

gcd(S k (m),m ) = d k , m gcd(S k (m), m ) = d ktJn m 



gcd(D kl m) 

with some integer d kjm > 1. Again, we distinguish between two cases of primes p where 
p r 1 1 m. First case p \ N k : We have 

ord p gcd(S'fc(m), m 2 ) < r, 

which also implies that 

ordp gcd (Sfc(m), m 3 ) < r. 

Otherwise we would get a contradiction. Thus this prime p gives no contribution to d kxa . 
Second case p \ N k : For this prime p (17) and (18) remain valid (mod p 2r ) and (mod p 3r ), 
respectively, using Corollary 1. So a power of p gives a contribution to d k , m . Counting the 
prime powers, which fulfill both (17) and (18), we then deduce that 

_ gcd(iVfc,m 2 ) 
gcd(A/ fc ,m) 

Corollary 4. Let k,m be positive integers with even k. Then 

gcd(S' fc (m),m fc ) = e fc , m gcd(S k (m), m 3 ), 
where e k ^ m is a positive integer with the property that p \ e k-m implies that p \ N k . 

Proof. As in the proof of Proposition 7, we can use the same arguments. A prime p with 
p \ N k cannot give a contribution to e ky m anymore. □ 

Proof of Theorem 1. Let k, m be positive integers with even k. The first part, the minimum 
of g k and that g k (Dk) = 1/D k , is already shown by Corollary 2. The cases k = 2,4,6,8 
are handled by Corollary 3. Now we show for k > 10 that 

max g k (m) > |A^|. (19) 

m > 2 

We set m = \N k \ and can apply Corollary 1 to obtain 

S k (m) = B k m= -—m 2 (mod m 3 ). 
D k 

Thus we derive that 

m 2 = gcd(S k (m),m 3 ) = gcd(S k (m),m k ). 
This finally shows with (7) that 

g k (m) = \N k \, 

also giving the estimate in (19). As a consequence of Proposition 7 and Corollary 4, it 
follows for arbitrary m that g k (m) = 1 if and only if gcd(D k N k ,m) = 1. 

It remains the case where N k is squarefree. Then we have gcd(Afc, m 2 ) = gcd(N k , m) for 
arbitrary m. Combining Propositions 6 and 7, we deduce that 

m gc d(Nk,m) = g C ^s k (m),m 2 ) = gcd(S k (m),m 3 ) = gcd(S k (m),m k ). 
gcd{D k ,m) 
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Hence 

max g k (m) = \N k \. □ 

m > 2 

Proposition 3 has played a key role to obtain a formula for gcd(Sk(m),m 3 )/m. The next 
milestone would be to show a formula for 

gcd(S k (m),m 4 ) 

m 

which seems to need some new ideas. 
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